Analysis of fluid queues in saturation with additive decomposition

نویسندگان

  • Miklós Telek
  • Miklós Vécsei
چکیده

Fluid queueing models with finite capacity buffers are applied to analyze a wide range of real life systems. There are well established numerical procedures for the analysis of these queueing models when the load is lower or higher than the system capacity, but these numerical methods become unstable as the load gets close to the system capacity. One of the available numerical procedures is the additive decomposition method proposed by Nail Akar and his colleagues. The additive decomposition method is based on a separation of the eigenvalues of the characterizing matrix into the zero eigenvalue, the eigenvalues with positive real part and the eigenvalues with negative real part. The major problem of the method is that the number of zero eigenvalues increases by one at saturation. In this paper we present an extension of the additive decomposition method which remain numerically stable at saturation as well.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Infinite- and Finite-buffer Markov Fluid Queues: a Unified Analysis

In this paper, we study Markov fluid queues where the net fluid rate to a single-buffer system varies with respect to the state of an underlying continuous-time Markov chain. We present a novel algorithmic approach to solve numerically for the steady-state solution of such queues. Using this approach, both infiniteand finite-buffer cases are studied. We show that the solution of the infinite-bu...

متن کامل

Sensitivity analysis of time lapse gravity for monitoring fluid saturation changes in a giant multi-phase gas reservoir located in south of Iran

The time lapse gravity method is a widely used technique to monitor the subsurface density changes in time and space. In hydrocarbon reservoirs, the density variations are due to different factors, such as: substitution of fluids with high density contrast, water influx, gas injection, and the variation in reservoir geomechanical behavior. Considering the monitoring of saturation changes in the...

متن کامل

A Mathematical Analysis on Linkage of a Network of Queues with Two Machines in a Flow Shop including Transportation Time

This paper represents linkage network of queues consisting of biserial and parallel servers linked to a common server in series with a flowshop scheduling system consisting of two machines. The significant transportation time of the jobs from one machine to another is also considered. Further, the completion time of jobs/customers (waiting time + service time) in the queue network is the set...

متن کامل

Longest Path in Networks of Queues in the Steady-State

Due to the importance of longest path analysis in networks of queues, we develop an analytical method for computing the steady-state distribution function of longest path in acyclic networks of queues. We assume the network consists of a number of queuing systems and each one has either one or infinite servers. The distribution function of service time is assumed to be exponential or Erlang. Fu...

متن کامل

A Fluid Limit for the Engset Model - Applications to retrial queues

ABSTRACT In this paper, we represent the classical Engset-loss model by the congestion process of the system, and establish a fluid limit result for all the possible values of the various parameters. We extend this result to particular cases of finite-source retrial queues. We finally complete this study by presenting several fluid limits for additive functionals of the processes under consider...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012